1

The Effect of Corners on the Complexity of

Year:
2009
Language:
english
File:
PDF, 926 KB
english, 2009
2

Lower bounds for expected-case planar point location

Year:
2008
Language:
english
File:
PDF, 234 KB
english, 2008
3

Optimal Expected-Case Planar Point Location

Year:
2007
Language:
english
File:
PDF, 293 KB
english, 2007
4

Space-time tradeoffs for approximate nearest neighbor searching

Year:
2009
Language:
english
File:
PDF, 1.60 MB
english, 2009
10

A simple entropy-based algorithm for planar point location

Year:
2007
Language:
english
File:
PDF, 312 KB
english, 2007